Characterization of Dominance Relations in Finite Coalitional Games
نویسندگان
چکیده
McGarvey (1953) has shown that any irreflexive and anti-symmetric relation can be obtained as a relation induced by majority rule. We address the analogous issue for dominance relations of finite cooperative games with non-transferable utility (coalitional NTU games). We find any irreflexive relation over a finite set can be obtained as the dominance relation of some finite coalitional NTU game. We also show that any such dominance relation is induced by a non-cooperative game through β-effectivity. Dominance relations obtainable through α-effectivity, however, have to comply with a more restrictive condition, which we refer to as the edge-mapping property.
منابع مشابه
Coalitional stochastic stability
This paper takes the idea of coalitional behaviour groups of people occasionally acting together to their mutual benefit and incorporates it into the framework of evolutionary game theory that underpins the social learning literature. This paper defines an equilibrium selection criterion which we call coalitional stochastic stability (CSS). This differs from existing work on stochastic stabilit...
متن کاملA Ramsey bound on stable sets in Jordan pillage games
Jordan [2006] defined ‘pillage games’, a class of cooperative games whose dominance operator is represented by a ‘power function’ satisfying coalitional and resource monotonicity axioms. In this environment, he proved that stable sets must be finite. We provide a graph theoretical interpretation of the problem which tightens the finite bound to a Ramsey number. We also prove that the Jordan pil...
متن کاملA Coalitional Value for Multichoice Games with a Coalition Structure
In this paper a new model of multichoice games with a coalition structure is proposed, which can be seen as an extension of the Owen coalition structure. A coalitional value on the given model is defined, which can be seen as an extension of the Owen value. Three axiomatic systems are studied. The first one is enlightened by Owen’s characterization for the Owen value and Faigle and Kern’s chara...
متن کاملOn coalitional semivalues
In this paper we propose a characterization of the coalitional value for transferable utility games (Owen, 1977), and we define and study coalitional semivalues, which are generalizations of semivalues (Dubey, Neyman and Weber, 1981).
متن کاملSimple Coalitional Games with Beliefs
We introduce coalitional games with beliefs (CGBs), a natural generalization of coalitional games to environments where agents possess private beliefs regarding the capabilities (or types) of others. We put forward a model to capture such agent-type uncertainty, and study coalitional stability in this setting. Specifically, we introduce a notion of the core for CGBs, both with and without coali...
متن کامل